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METHOD AND SYSTEM FOR DATA DETECTION IN A GLOBAL 
POSITIONING SYSTEM SATELLITE RECEIVER 

FIELD OF THE INVENTION 

This invention relates generally to a global positioning system (GPS), and, more 
particularly, to a method and system for detecting data superimposed over a spread 
spectrum signal received from a GPS satelhte. 

BACKGROUND OF THE INVENTION 

The U.S. based NAVSTAR global positioning system (GPS) is a collection of 
24 earth-orbiting satellites. Each of the GPS satellites travels in a precise orbit about 
11,000 miles above the earth's siirface. A GPS receiver locks onto at least three of the 
satelhtes, and responsive thereto, is able to determine its precise location. Each satellite 
transmits a signal modulated with a unique pseudo-noise (PN) code. Each PN code 
comprises a sequence of 1023 chips which are repeated every millisecond consistent 
with a chip rate of 1.023 MHz. Each satellite transmits at the same frequency. For civil 
apphcations, the frequency is known as LI and is 1575.42 MHz. The GPS receiver 
receives a signal which is a mixture of the transmissions of the sateUites that are visible 
to the receiver. The receiver detects the transmission of a particular satellite by 
coixelating the received signal with shifted versions of the PN code for that satellite. If 
the level of correlation is sufficiently high so that there is a peak in the level of 
correlation achieved for a particular shift and PN code, the receiver detects the 
transmission of the satellite corresponding to the particular PN code. The receiver then 
uses the shifted PN code to achieve synchronization with subsequent transmissions from 
the satellite. 

The receiver determines its distance from the satellite by determining the code 
phase of the transmission from the satellite: The code phase (CP) is the delay, in terms 
of chips or fractions of chips, that a satellite transmission experiences as it travels the 
approximately 11,000 mile distance from the satelhte to the receiv»^ — The rece iver 
determines the code phase for a particular satelhte by conrelating shifted versions of the 
satellite's PN code with the received signal after correction for Doppler shift. The code 
phase for the satelhte is determined to be the shift which maximizes the degree of 
correlation with the received signal. 
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The receiver converts the code phase for a satellite to a time delay. It determines 
the distance to the satellite by multiplying fee time delay by the velocity of the 
• transmission from the satellite. The receiver also knows the precise orbits of each of the 
satellites- Updates to the locations of the satellites are transmitted to the receiver by 
each of the satelhtes. This is accomphshed by modulating a low frequency (50 Hz) data 
signal onto the PN code transmission "from the satelhte. The data signal encodes the 
positional information for the satellite. The receiver uses this information to define a 
sph^e aro\md the satellite at which the receiver must be located, with the radius of the 
sphere equal to the distance the receiver has determined from the code phase. The 
receiver performs this process for at least three satellites. The receiver derives its 
precise location from the points of intersection between the at least three spheres it has 
defined. 

The Doppler shift (DS) is a frequency shift in the satelhte transmission caused 
by relative movement between the satelhte and the receiver along the line-of-sight 

(LOS). It can be shown that the frequency shift is equal to — , where vios is the 

velocity of the relative movement between the satelhte and receiver along the LOS, and 
X is the wavelength of the transmission. The Doppler shift is positive if the receiver and 
satellite are moving towards one another along the LOS, and is negative if the receiver 
and satelhte are moving away from one another along the LOS. 

The Doppler shift alters the perceived code phase of a satelhte transmission from 
its actual value. Hence, the GPS receiver must correct the satelhte transmissions for 
Doppler shift before it attempts to deteimine the code phase for the satelhte through 
correlation analysis. 

The detection of the above-mentioned signals from each satellite can be 
' accomphshed in accordance with that disclosed in, for example, but not hmited to, U.S. 
patent application entitled "SIGNAL DETECTOR EMPLOYING COHERENT 
INTEGRATION", having Serial No. 09/281,566, and filed on March 30, 1999. A 
signal detector as disclosed therein uses a correlation mechanism, for example, a 
matched filter, and a coherent integration scheme in which to detect the appropriate 
satelhte signals. 

Once the above-mentioned satelhte signals are detected, then it is desirable to 
decode the low frequency 50 Hz data that is modulated onto the PN code signal received 
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from the satellite. In the past, this data detection was perfonned using circuitry similar 
to that used to detect the transmission from the satelhte. Unfortunately, this prior art 
scheme must run continually, thus consuming valuable processor resources. 

Therefore, it would be desirable to have a data detection scheme that can make 
use of the satellite acquisition circuitry contained within the above-referenced U.S. 
patent appHcation Serial No. 09/281,566, and which can be operated for a limited duty 
cycle in order to conserve processor resources. 

SUMMARY OF THE INVENTION 

The invention provides a system and method for detecting data in a GPS 
receiver. The invention may be conceptualized as a method for a global positioniBg 
system (GPS) receiver, comprising the steps of decoding data encoded upon ai spread 
spectrum modulated signal received from the GPS using a matched filter residing within 
the receiver. The data is demarcated into successive data epochs, whereby the periodic 
phase shift data encoded upon the signal by phase shifts of the data epochs is decoded 
using the matched filter. 

Architecturally, the invention can be conceptuahzed as a system for a global 
positioning system (GPS), having a receiver, including data detection circuitry 
configured to decode data encoded upon a spread spectrum modulated signal received 
from the GPS using a matched filter residing within the receiver. The data is 
demarcated into successive data qjochs, where the matched filter decodes periodic 
phase shift data encoded upon the signal by phase shifts of the data epochs. 

The data detection circuitry receives the spread spectrum modulated signal in the 
form of a data stream and detects whether or not a phase inversion due to data 
modulation occurs at each data epoch within the data stream. The circuitry uses circular 
bujffering and a matched filter to determine the location of the data epoch with respect to 
each satelhte's received signal: The matched filter is used to collect data bits when the 
GPS receiver is in data detection mode, and is iised to perform coherent integration from 
one data epoch to the next in order to accumulate coherently the energy containe d in one 
data bit from a specific satellite. A plurality of successive coherent integration periods 
from two satellites are supphed to a complex summation memory device, that provides a 
signal corresponding to each of the integration periods. The two integration periods are 
then analyzed to determine whether a phase inversion has occurred at the data epoch. 
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Related methods of operation and computer readable media are also provided. 
Other systems, methods, features, and advantages of the invention will be or become 
apparent to one with skill in the art upon examination of the following figures and 
detailed description. It is intended that all such additional systems, methods, features, 
and advantages be included within this description,, be within the scope of the 
invention^ and be protected by the accompanying claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, as dejSned in the claims, can be better understood with reference 
to the following drawings. The components within the drawings are not necessarily to 
scale relative to each other, emphasis instead being placed upon clearly illustrating the 
principles of the invention. 

FIG. 1 is a graphical illustration of the information contained in a satellite 
waveform as received by the data detection circuit of the invention. 

FIG. 2 is a block diagram illustrating the data detection circuit of the invention. 

FIG. 3 is a block diagram illustrating the architecture of the data RAM of FIG. 2. 

FIG. 4 is a block diagram illustrating the matched filter of FIG. 2. 

FIG. 5 is a graphical illustration representing a data epoch including a phase 
inversion. 

FIG. 6, is a block diagram illustrating a data firame constmcted of data extracted 
fi-om the satellite waveform of FIG. 1 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The data detection circuitry of the invention can be implemented in software, 
hardware, or a combination thereof. In a preferred embodiment(s), selected portions of 
the data detection circuit are implemented in hardware and software. The hardware 
portion of the invention can be implemented using specialized hardware logic. The 
software portion can be stored in a memory and be executed by a suitable instruction 
execution system (microprocessor). The hardware implementation of the data detection 
circuit can include any or a combination of the following technologies, which are all 
well known in the art: a discrete logic circuit(s) having logic gates for implementing 
logic fimctions upon data signals, an application specific integrated circuit having 
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appropriate logic gates, a programmable gate array(s) (PGA), a field programmable gate 
array (FPGA), e^c. 

Furthermore, the data detection circuitry software, which comprises an ordered 
listing of executable instractions for implementing logical functions, can be embodied in 
any computer-readable medium for use by . or in coimection with an instruction 
execution system, apparatus, or device, such as a computer-based system, processor- 
containing system, or other system that can fetch the instractions firom the instmction 
execution system, apparatus, or device and execute the instructions. 

In the context of this document, a "computer-readable medium" can be any 
means that can contain, store, communicate, propagate, or transport the program for use 
by or in connection with the instruction execution system, apparatus, or device. The 
computer readable medium can- be, for example but not limited to, an electronic, 
magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, 
or propagation medium. More specific examples (a nonexhaustive list) of the computer- 
readable medium would include the following: an electrical connection (electronic) 
having one or more wires, a portable computer diskette (magnetic), a random access 
memory (RAM) , a read-only memory (ROM), an erasable, programmable read-only 
memory (EPROM or Flash memory) (magnetic), an optical fiber (optical),, and a 
portable compact disc read-only memory (CDROM) (optical). Note that the computer- 
readable medium could even be paper or another suitable medium upon which the 
program is printed, as the program can be electronically captured, via for instance 
optical scanning of the paper or oth^ medium, then compiled^ interpreted or otherwise 
processed in a suitable manner if necessary, and then stored in a computer memory. 

Furthermore, in the context of this document a "global positioning system", or 
"GPS", means any system utiUzing satelUtes and/or land-based communications devices 
for providing or enabling the determination of a location on the earth, for example, but 
not hmited to, NAVSTAR, GLONASS, LORAN, Shoran, Decca, or TACAN. 

Turning now to the drawings, FIG. 1 is a graphical illustration of the inforaiation 
contained in a satelHte waveform as received by the data detection circuit of the 
invention, Satelhte waveform 10 includes data stream 1 1 and code stream 12. The data 
stream 11 is comprised of 20 milliseconds (ms) of data, v/ithin a data period 16, which 
includes 20 one-milhsecond code periods 17. Twenty one-millisecond code periods 17 
comprise one data period 16. Each code period 17 includes 1023 pseudo-random noise 
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(PN) chips, which are used by a satellite acquisition circuit similar to the data detection 
circuit 100 (to be illustrated below with respect to FIG. 2) while operating in a satellite 
acquisition mode. During the satellite acquisition mode, the PN chips received from the 
satellite in the code periods 17 are compared against ideal values of the PN chips by a 
satellite acquisition circuit in order to determine which satellite, or satellites, is visible to 
the GPS receiver. 

The information contained within data period 16 is transmitted at 50 Hz and 

t ... 

includes ephemeris data for each satelhte and ahnanac data for all satelUtes in the GPS 
system. The almanac data and the ephemeris data are similar in that they both are useful 
to the GPS receiver for locating the position of the satelhte, and will both be described 
in greater detail below. This low frequency 50 Hz data is modulated over the carrier 
frequency and over the spread spectmm signal, which includes the code stream 12. 
Each twenty millisecond data period 16 contains one data bit and is separated from an 
adjoining data period 16 by an event known as a data epoch. Each code period 17 is 
separated by an event called a code epoch 18 at the boundary of each code period. A 
code epoch 18 will coincide with each data epoch 15. Each data epoch 15 also 
corresponds with every twentieth code period 17. In other words, each data epoch 15 
has an associated' code epoch 18, but each code epoch 18 does not necessarily have an 
associated data epoch 15. Each data epoch 15 possibly includes a phase inversion due to 
the data modulation that is applied over the carrier and the spread spectrum 
transmission. Because each data period 16 corresponds to one data bit, data stream 11 
includes a phase in^sion at a data epoch 15 when the information carried in the data 
stream changes state from a logic one to a logic zero and from a logic zero to a logic 
one. The comm.unication protocol uses these code inversions to communicate the low 
frequency (50 Hz) data in data stream 11. In accordance with an aspect of the invention, 
any code inversions that occur at a data epoch 15 will be detected by the data detection 
circuit to be described below. 

It is important to recognize that the satellite wavefomi 10 shovra in FIG. 1 
includes data from one of a plu rality of sate llites that will be transmitting similar 
information in similar satellite wavefonns to be received by a GPS receiver. 

FIG. 1 also shows timeline 30, which includes a twenty milhsecond period 31 
over which satelhte waveforms from a pluraUty of satellites will be received by a GPS 
receiver.' Timeline 30 is shown offset with respect to a data epoch 15 of data stream 1 1 
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to illustrate the concept that twraty millisecond period 31 will include parts of at least 
two data periods 1 6 for each satellite. This corresponds to between twenty and twenty- 
one code periods 17 received from each satelUte. Twenty miUisecond period 31 
includes the satellite energy from all satelhtes that are visible to the GPS receiver. 
Importantly, the data epoch 15 that is included every twenty milliseconds in data stream 
11, when taken with respect to twenty milHsecond period 3 1 will be offset from the data 
epoch 15 received from each other sateUite. This is so because each satelhte will be at a 
different range and position relative to the GPS receiver. Because of this difference 
frora each satelUte, each satellite waveform 10 received by the GPS receiver will be 
arriving at a different time relative to each other satellite waveform received. It would 
be highly unlikely to receive one data bit (one data bit corresponds to one data period 
16) from each satelhte and have that precise twenty miUisecond data period 16 appear 
within twenty milUsecond period 31. It is more likely that twenty millisecond period 3 1 
will include some portion of two data bits, or data periods, for each satellite. In 
accordance with an aspect of the invention, it is desirable to detect whether or not a 
phase inversion due to data modulation occurs at each data epoch 15 within data stream 
11- ' 

FIG. 2 is a block diagram illustrating the data detection circuit 100 of the 
invention. Data detection circuit 100 resides within, and is part of, a GPS satelhte 
receiver that has visibiKty to a number of GPS satellites. Typically, a GPS receiver will 
have visibility to as many as 12 satelhtes, but typically, has visibility to 7-9 GPS 
satellites. The GPS receiver simultaneously receives signals from all the satellites 
visible to it and processes the signals in accordance with the invention. 

An input signal containing the in-phase and quadrature components of the signal 
including the information contained in satellite waveform 10 of FIG. 1, is input via 
connection 101 to input signal processor 102. Input signal processor 102, in addition to 
other signal processing functions, removes the intmnediate carrier frequency from the 
input signal on connection 101. The intermediate carrier frequency is typically at a 
frequency of Fo/8. Input signal processor 102 removes the 1.2 MHz intermediate carrier - 
frequency from the signal on connection 101. Input signal processor 102 also attempts 
to remove any known offset errors in the local oscillator. Essentially, the input signal on 
connection 101 represents the radio frequency energy received by the radio processing 
circuitry (not shown) within the GPS receiver and supphed to data detection circuit 100. 
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The output of input signal processor 102 includes the spectra from all the visible 
satellites {i.e. represented by the signal on connection 101) with their average Doppler 
effect shifted to zero. In other words, some of the satellite energy represented in 
connection 101 has an effective frequency offset that is negative and some has an 
effective frequency offset that is positive. The signal on connection 104 includes 2Fo, or 
about twenty million, samples of data periods 15 (FIG. 1) received from all visible 
satellites. The signal on connection 104 is then supplied to filter 106. Filter 106 is a 
shding window filter and provides filtering prior to quantization and decimation. A 
band limiting filter can be used because input signal processor 102 has shifted the 
spectra of all the received satellite waveforms to near zero instead of near the 
intermediate carrier frequency of Fq/S. Fq equals 10.23 MHz, therefore Fo/8 is 
approximately 1.2 MHz. Filter 106 fianctions as a sliding block average filter, which 
adds up about twenty samples for each window. The output of filter 106 over 
connection 107 is input to quiantizer 113. 

Quantizer 113 re-quantizes the output of filter 106 to four bit samples 
comprising two bits for the real part and two bits for the imaginary part of the signal on 
connection 107. The quantization at this point can altematively output more bits per 
sample. Increasing the word width (number of bits) reduces the implementation loss of 
the system at tiie expense of requiring more storage for the samples. The output of 
quantizer 1 13 is input via connection 115 to decimator 108. 

Decimator 108 decimates the signal on connection 107 at a ratio of 
approximately 10:1. In this manner, the sampling rate drops from approximately 20 
MHz (the input to filter 106) to approximately 2 MHz (the output of decimator 108 on 
connection 109). The output of decimator 108 is Fo/5. The output of decimator 108 via 
connection 109 are foxir-bit data words, still representing the energy from all satelhtes 
visible to the GPS receiver. The four bit samples on connection 109 typically include 
two bits for the imaginary part of the data and two bits for the real part of the data. 

The signal on connection 109 is then supplied to serial/parallel converter 111. 
Serial/parallel converter 111 organizes the fo ur bit 'sample s on connection 109 into a 
format compatible with the word length of data RAM 200. Data RAM 200 will be 
explained in fiirther detail with respect to FIG. 3, however, no matter how the word 
inputs are arranged to data RAM 200, serial/parallel converter 111 will appropriately 
segment the four bit samples on connection 109 for input to data RAM 200 via 
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connection 112. Although the description of the data detection circuit is not yet 
complete, the data RAM 200 will now be described. 

FIG. 3 is a block diagram illustrating the architecture of the data RAM 200 of 
FIG. 2. Data RAM 200 receives the four bit samples that have been structured to fit the 
word length of data RAM 200 by serial/parallel converter 1 1 1 (FIG. 2) via connection 
112. The four bit samples have been organized by serial/parallel converter 111 into a 
word size appropriate for the memory elements that are used within data RAM 200. 
These word sizes will vary depending upon the RAM chosen. It should be noted that 
various memory elements and architectures could be used. 

The signal containing the data firom the plurality of received satelUte waveforms 
is supplied over connection 1 12 to data bus 209. Data bus 209 supplies the data to 
memory elements 201 iq accordance with instmctions received firom address generator 

206. Memory elements 201 are, in this embodiment, 4K blocks of random access 
memory. The passage of data jfrom data bus 209 to each memory element 201 is 
controlled by a switch 208, associated with each memory element 201 and connected 
along address bus 207. Each switch 208 is controlled by address generator 206. 
Address generator 206 determines the proper .time at which each switch 208 will open 
and close, thereby allowing the passage of the data fi-om data bus 209 into the 
appropriate memory element 201. State machine 202 controls the operation of address 
generator 206 via connection 204. State machine 202 determines the appropriate 
memory element 201 into which to load "the data samples. Memory elements 201 are 
arranged in a circular buffer arrangement so that while a given memory element 201 is 
being loaded with data via data bus 209, the remainder of the memory elements cannot 
be loaded. Also, while a particular memory element 201 is being loaded, a different 
memory element 201 can be accessed via the operation of switches 212. Switches 212 
are associated with each memory element 201 and are controlled by address generator 
214 via address bus 216, in similar manner to the control of switches 208 on address bus 

207. For example, while a memory element 201 is being loaded by data 112 via data 
bus 209, a different memory element 201 will be accessed via data bus 211 and switches 
212. In this marmer, data can continually be read into data RAM 200 and read out of 
data RAM 200. Address generator 214 is controlled by state machine 218 via 
connection 217. State machine 218 operates using the same logic as state machine 212 
so that the operation of input and output to memory elements 201 can be coordinated. 
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The signal on connection 112 still represents satellite energy received from a 
plurality of satellites. In other words, the signal contained on connection 112 includes 
many twenty millisecond samples from a plurality of satellites. Because the data bits 
from one satellite are offset from the data bits of another satelhte, data RAM 200 should 
be able to hold more than twenty miUiseconds of data." This is so because the portion of 
one satellite's twenty milliseconds worth of data will be different from the portion of 
another satelUte's twenty milhseconds worth of data in any particular memory element 
201. In this manner, the size of each meraory element 201 and the number of memory 
elements 201 should be chosen so that a sufi5cient amount of data from all satellites can 
be contained therein. The size of each memory element 201 and the quantity thereof can 
be determined based on specific apphcatipn. In general, double buffering of the data 
from each satellite will require more than 60 ms of data and more than three memory 
elements 201. It is also feasible to organize the data in RAM 200 on the basis of smaller 
portions of input data samples, such as the code period (17 in FIG. 1). In such an event, 
double buffering of each satelUte's signal samples would require more than 3 ms of data 
and more than three memory elements 201. This strategy ensures that at least one 
complete segment (e.g., 20 ms (data period) or 1 ms (code period)) of any satellite's data 
can be accessed from the set of memory elements 201 that exclude the one currently 
being loaded with input data. The lower limits of four segments and four bujffers arises 
because Doppler shift could allow a data segment to occupy more than one buffer if the 
buffer were sized at exactly the nominal segment length. 

In accordance with an aspect of the invention, address generator 206 and address 
generator 214, based upon inputs from state machine 202 and state machine 218, 
respectively, coordinate the input, processing and output of the data supplied on 
connection 112. Address generator 206 and state machine 202 sequentially store the 
data on connection 112 in the memory elements 201, in a continuous, circular, 
addressing mode, while the address generator 214 and state machine 218 read data out 
of memory elements 201 in a similar fashion. 

The output of data bus 21 1 is input via connectio n 1 16 to data extraction element 
220. Data extraction element 220 extracts the bits of information contained within the 
signal on coimection 1 16 for each subject satellite under analysis from each RAM word. 
This is so because there are samples from more than one satelhte in each RAM word. 

I 0 
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The data present on connection 116 still includes satellite waveforms from a plurality of 
satellites, the signals of which are received by the GPS receiver. 

In accordance with an aspect of the invention, address generator 214 will select a 
particular switch 212 via address bus 216 so that the appropriate memory element 201 
can supply its contents via data bus 211 over connection 116 to the data extraction 
element 220. The data extraction element 220 works in cooperation with the state 
.machine 218 and the address generator 214. The state machine 218, as mentioned 
above, provides to the address generator 214 the location, within data RAM 200, of the 
data epoch 15 for a given satellite's data period 16 (FIG. 1). The state machine 218 will 
instruct the address generator 214 via connection 217 as to which satellite's signal is 
being analyzed at a particular time. The state machine 218 provides the address 
generator 214 with the address at which to start counting, therefore allowing address 
generator 214 to know which memory element 201 to access to get a particular 
satellite's signal. Furthermore, because a given satellite's signal may be spread across 
more than one memory element 201, more than one memory element 201 may be 
accessed. In this manner, the data extraction element 220, at any particular time, will be 
supphed with address location information for a particular satellite signal. The data 
extraction element 220 supphes bit samples to matched filter 300 via connection 212. 
Matched filter 300 is illustrated broadly with respect to FIG. 2, and in fijrther detail with 
respect to FIG. 4. 

Data extraction element 220 also includes Doppler generator 221 and mixer 222. 
Doppler gendrator 221 si5>plies information regarding the Doppler shift that is specific 
to the particular satellite waveform being analyzed at any given time. Mixer 222 mixes 
the Doppler generator information with the information bit stream arriving on 
connection 116. In this manner, the signal supplied via connection 121 to matched filter 
300 is a shifted spectrum of the desired satellite so that the signal is centered 
substantially near zero Hz. 

Returning now to FIG. 2, the output of data RAM 200 on coimection 116 is 
supplied to mixer 119. Doppler generator 117 supplies the Doppler shift mentioned 
above via coimection 118 to mixer 119 and works similarly to Doppler generator 221 
and mixer 222 mentioned above with respect to FIG. 3. Although shown schematically 
in FIG. 2 as a separate Doppler generator 117 and mixer 119, in a preferred 
embodiment, the data extraction element 220 of FIG. 3 could include this fimctionality. 
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The output of mixer 119 is then supplied via connection 121 to matched filter 300. 
Matched filter 300 will be described in further detail with respect to FIG. 4. 

Briefly, the matched filter 300 is used to make range measurements when the 
GPS receiver is in satellite acquisition mode, and is used to collect data bits when the 
GPS receiver is in data detection mode. When the. GPS receiver is operating in a 
satellite acquisition mode, matched filter 300 is used to compare PN chips (FIG. 1) 
received from all satelUtes with ideal, or reference, PN chips generated by a code 
generator. The code generator generates reference PN chips that are identical to those 
received from the satellite. In this manner, the matched filter 300, while operating in 
satelHte acquisition mode, can determine which satellite signal is being received. This is 
accompUshed by computing the correlation between the PN chip samples received from 
data RAM 200 with the reference PN chips generated by the code generator. This is 
done for all the different cyclical shifts of. the PN code for one period. An example of 
the architecture and operation of such a data acquisition circuit is more fiilly described in 
the above-identified U.S. patent application entitled "SIGNAL DETECTOR 
EMPLOYING COHERENT INTEGRATION", having Serial No. 09/281,566, filed on 
March 30, 1999, and hereby incorporated in this document by reference. In addition, an 
example of the architecture aad operation of a Doppler corrected spread spectrum 
matched filter is more fiilly described in U.S. patent application entitled 'T)OPPLER 
CORRECTED SPREAD SPECTRUM MATCHED FILTER", having Serial No. 
09/145,055, filed on September 1, 1998, and hereby incorporated in this document by 
reference. 

In accordance with an aspect of the invention, when used in data detection 
circuit 100, matched filter 300 need not examine all the different code phases supplied 
fi'om each different satelhte because only the data periods 16, and in particular the data 
epochs 15 separating the code periods, are of interest. In accordance with an aspect-of 
the invention, matched filter 300 will perforai coherent integration from one data epoch 
15 to the next. It is desirable to accumulate coherently the energy from one twenty 
milUsecond data bit (see FIG, 1) from a specific satellite. In accor dance with thi s aspect 
of the invention, and referring back to FIG. 3, state machine 218 and address generator 
214 accurately estimate the points at which to begin and end accessing data from 
memory elements 201 for each satelHte waveform's data epoch boundary. In this 
manner, the memory elements 201 are accessed many times, with the starting read-out 
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point depending upon where the data epoch boundary is estimated to be for each 
satellite. In this manner, the matched filter need only operate in data acquisition mode 
for a brief period, on the order of 18 seconds, each hour. This limited duty cycle results 
in significant processor resource savings. 

With reference now to FIG. 4, shown is matched filter 300 of FIG. 2. In 
accordance with an aspect of the invention, matched filter 300 need only generate those 
code phases that are required to perform data detection of the data period 16 within 
satellite wavefonn 10 (FIG. 1). 

Matched filter 300 includes signal buffer 301, which receives samples from data . 
-extraction element 220 of FIG. 3. Matched filter 300 also includes PN code buffer 309, 
which includes reference PN chips for the two or three code phases that are being 
analyzed by matched filter 300. Code generator 312 provides the PN code to PN code 
buffer 309 via connection 314. The code generator 312 provides the PN code required 
for the current operation and is responsive to microprocessor software. PN code buffer 
309 is a circular buff^ that rotates the PN chips through sections of the code buffer via 
feedback connection 311 as required to provide those code phase settings required for 
the current operation. Matched filter 300 also includes multiplication and integration 
circuitry 302. For example, each sample in signal buffer 301 is multiphed by a 
corresponding PN chip within PN code buffer 309 by multiphers 306. Essentially, 
multipliers 306 take the dot product between the received waveform (the samples within 
signal buffer 301), and the reference wavefonn (the PN chips within PN code buffer 
309). These samples are taken over an appropriate period of time and then coherently 
integrated by integrator 307, resulting in one milhsecond samples on connection 122. 
The signal on connection 122 is a complex number, which is represented by a one 
millisecond integration fi*om matched filter 300. This one millisecond integration is 
supphed via connection 122 to adder 124 of FIG. 2. 

Refeixing back to FIG. 2, the output of matched filter 300 on connection 122 is 
supplied to adder 124 and then via connection 126 to complex summation RAM 128. 
Complex summation RAM 128 includes a plurality of registers, two examples of which 
are illustrated as register 134 and register 136, containing respectively, a twenty 
milhsecond integration of a first data period received fi;om matched filter 300 and a 
twenty milhsecond integration of a second data period received from matched filter 300. 
These two values are called data epoch 1 and data epoch 2, respectively. Complex 
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summation RAM 128 integrates twenty of the one millisecond complex sums received 
from matched filter 300 via feedback loop 132 to provide a twenty millisecond coherent 
integration. This process is repeated for the second data period. As illustrated by the 
dotted line between matched- filter 300 and adder 124, the fimctionahty described above, 
and prior to adder 124, preferably occurs in hardware using specialized logic circuitry. 
The fimctionality described beginning with adder 124, and below, may occur in a 
microprocessor. However, the complex summation RAM 128 may also be implemented 
in hardware. Furthermore, the data detection circuit 100 may be implemented 
completely in either hardware or software. 

Data epoch 1, contained within RAM register 134 and data epoch 2, contained 
within RAM register 136 represent the integrations of two adjacent twenty millisecond 
data periods for a given satellite. In operation, complex summation RAM 128 toggles 
between the data epoch 1 word contained in register 134 and the data epoch 2 word 
contained in register 136 for adjacent twenty millisecond periods so that at the end of 
any twenty millisecond period, complex summation RAM 128 has the integration that 
has just been completed and the integration that was completed twenty milliseconds 
prior thereto. This result is supplied as two different complex numbers via connections 
129 and 131, respectively. 

The complex number output on connection 129 represents the current twenty ' 
millisecond integration from complex summation RAM 128 and is represented by the 
value I+jQ. The output of coniplex simmation RAM 128 on connection 131 is a 
complex number representing the previous twenty millisecond integration done within 
complex summation RAM 128 and is represented by the value" I+jQ. An arctangent 
opCTation (tan*^) is performed on each of these signals in blocks 137 and 138, 
respectively, resulting in an angle (9n) on connection 139 that represents the phase of the 
satellite waveform for the current twenty milhsecond integration. The output of 
arctangent block 138 is also an angle 0n-i, representing the phase of the satelhte 
waveform for the previous twenty millisecond integration. These two values on 
connections 139 and 141 are differenced in adder 142 resulting in an ouLpuL A9 on 
connection 144. In accordance with an aspect of the invention, the value AG is analyzed 
to determine whether or not a phase inversion has occurred at data epoch 15 of satelhte 
waveform 10. 
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FIG. 5 is a graphical illustration representing a data epoch 15 including a phase 
inversion. Graph 400 shows real axis 402 and imaginary axis 401 . Signal vector 404 is 
shown at an angle (9) with respect to real axis 402. For each twenty milhsecond 
integration, the value A9 appearing on connection 144 of FIG. 2 is analyzed to 
determined whether or not it is greater than +90 degrees or less than -90 degrees. If the 
value A9 exceeds these thresholds, then a phase inversion has taken place at data epoch 
15. 

Referring back to FIG. 2, data accumulator 146 accumulates this phase inversion 
information received from adder 142 and supplies as an output via connection 147 data 
frames which include the low frequency 50 Hz data from data period 16^of FIG. 1 . 

In accordance with another aspect of the invention, the output of adder 142 (the 
A9 value on connection 144 after removing the effects of any detected 180 degree phase - 
inversions due to data modulation) can be supplied to Doppl^ generator 1 17 (or 221 of 
FIG. 3) in order to control the value that Doppler generator 117 provides to mixer 119 
(or 222 of FIG. 3). In this maimer, Doppler generator 117 is supphed with the most 
accurate sateUite Doppler information available. This connection would typically occur 
via a microprocessor controller. ^i^y 

Referring back to FIG. 2, the output of data accumulatoi^;|l^ is represented in 
frames, which include a number of subframes. The subframes are constructed using 
code words from the waveforms received from each satellite. Each code word includes 
twenty-eight data bits and two parity bits. Typically, ten code words comprise a sub- 
frame and five sub-frames comprise a frame. A frame is typically thirty seconds and 
includes 1500 bits. 

Referring now to FIG. 6, shown is a data frame 500 extracted from the satellite 
waveform of HG. 1. Data frame 500 includes sub-frames 501 through 505, Sub-frames 
501, 502 and 503 include the ephemeris data for the particular satellite whose signal has 
been received and decoded. The ephemeris data completely describes the location and 
characteristics of the satellite. Data frame 500 also includes sub-frame 504, which 
includes ahnanac data for a number of the different satellites in the GFS system and sub- 
frame 505, which includes almanac data for the balance of the different satelhtes in the 
GPS system. The almanac data is typically updated once per week, and can locate the 
satellite to within approximately one kilometer. The almanac information also allows 
calculation of the Doppler shift information. The ephemeris data contained in sub- 
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frames 501, 502 and 503 as mentioned above, is specific to each satellite being received, 
and is a more precise version of the ahnanac data. The ephemeris data can locate the 
satelhte to within a fraction of a meter, and is typically updated once per hour, although 
the ephemeris data is vahd for up to four, and in some situations six, hours. By using 
the data detection circuit to quickly and efficiently detect and decode the 50 Hz data 
present in the satelhte signal, energy consumed in the GPS receiver can be significantly 
reduced because of the low duty cycle operation. Using the matched filter 300 to detect 
data as well as acquire satellites and measure code phase for range estimation can also 
reduce circuit size. 

Other Embodiments 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,825,327, entitled "GPS Receivers And Garments Containing GPS Receivers And 
Methods For Using These GPS Receives," which is iacorpoirated by reference. 

U.S. Patent No. 5,825,327 discloses a GPS receiver having multiple GPS 
antennas. Also described is a method of tracking employing the GPS receiver and a 
communication transmitter. Also described is a garment having a GPS receiver, a GPS 
antenna, a communication antenna, and a communication transmitter. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,945,944, entitled ''Method And Apparatus For Determining Time For GPS 
Receivers," which is incorporated by reference. 

U.S. Patent No. 5,945,944 discloses a method and apparatus of determining the 
time for a global positioning system receiver. Timing signals derived from a 
commimication system, such as cellular phone transmission signals, are received by a 
GPS receiver and decoded to provide accurate time information. The timing signals 
may be in the form of synchronized events marked by timing indicators, or as system 
time information. The timing signals in combination with satelhte position signals 
received by the GPS receiver are used to determine the position of the GPS receiver. 

The pres ent invention ca n be implemented in the system described in U.S. Patent 
No. 5,831,574, entitled "Method And Apparatus For Determining the Location OF An 
Object Which May Have An Obstmcted View Of The Sky," which is incorporated by 
reference. 

1 (/> 
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U.S. Patent No. 5,831,574 discloses the following. A positioning sensor 
receives and stores a predetermined record length of positioning signals while id a fix 
position located such that the positioning sensor can receive positioning signals. 
Thereafter, the stored positioning signals rare processed to determine the geographic 
location of a the fix position. The fix position may correspond to a location of an object 
of interest or it may be in a knoAvn location relative to the position of the object, in 
which case once the geographic location of the fix position has been computed, the 
geographic location of the object can be derived. The positioning sensor includes a 
Snapshot GPS receiver which may collect and process GPS signals transmitted by GPS 
satellites using fast convolution operations to compute pseudoranges firom the GPS 
satellites to the fix position. Alternatively, these computations may be performed at a 
basestation. The computed pseudoranges may then be used to determine the geographic 
location of the fix position. The positioning sensor may be equipped with t depth 
sensing means, such as a pressure sensor, which allows a determination of the depth of 
submerged object to be made. The positioning sensor may fiirther be equipped with 
signal detecting means for determining when the positioning sensor is in the fix position. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,884,214, entitied "GPS Receiver And Method For Processing GPS Signals," 
which is incorporated by reference. 

U.S. Patent No. 5,884,214 discloses the following. A global positioning system 
(GPS) receiver has first circuitry for receiving and processing pseudorandom sequences 
transmitted by a riumber of GPS satellites. The first circuitry is configured to perform 
conventional correlation operations on the received pseudorandom sequences to 
determine pseudoranges from the GPS receiver to the GPS satellites. The GPS receiver 
also includes second circuitry coupled to the first circuitry. The second circuitry is 
configured to receive and process the pseudorandom sequences during blockage 
conditions. The second circuitry processes the pseudorandum sequences by digitizing 
and stoning a predetermined record length of the received sequences and then 
performing fast convolution operations on the stored data to d e t e rmin e — flie 
pseudoranges. The GPS receiver may have a common circuitry for receiving GPS 
signals form in view satellites and downconverting the RF firequency of the received 
GPS signals to an intermediate firequency (IF). The IF signals are spHt into two signal 
paths; a first of which provides the conventional correlation processing to calculate the 
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pseudoranges. During blockage conditions, the IF signal is passed to the second signal 
path wherein the IF signals are digitized and stored in memory and later processed using 
the fast convolution operations to provide the pseudoranges. Altemative arrangements 
for the two signal paths include separate downconverters or shared digitizers. One 
embodiment provides both signal paths on a single integrated circuit with shared 
circuitry executing computer readable instructions to perforai GPS signal processing 
appropriate to the reception conditions. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,874,914, entitled "GPS Receiver Utilizing A Communication Link", which is 
incorporated by reference. 

U.S. Patent No. 5,874,914 discloses the following. A GPS receiver in one 
embodiment includes an antenna which receives GPS signals at an RF jfirequency jfrom 
in view satellites; a downconverter coupled to the antenna for reducing the RF frequency 
of the received GPS signals to an intermediate frequency (IF); a digitizer coupled to the 
downconverter and sampling the IF GPS signals at a predetermined rate to produce 
sampled IF GPS signals; a memory coupled to the digitizer storing the sampled IF GPS 
signals (a snapshot of GPS signals); and a digital signal processor (DPS) coupled to the 
memory and operating under stored instructions thereby performing Fast Fourier 
Transform (FFT) operations on the sampled IF GPS signals to provide pseudorange 
information. These operations typically also include preprocessing and post processing 
of the GPS signals. After a snapshot of data is taken, the receiver front end is powered 
down. The GPS receiver in one embodiment also includes other power management 
features and includes, in another embodiment the capability to correct for errors in its 
local oscillator which is used to sample the GPS signals. The calculation speed of 
pseudoranges, and sensitivity of operation, is enhanced by the transmission of the 
Doppler frequency shifts of in view satellites to the receiver from an external source, 
such as a basestation in one embodiment of the invention. 

The present invention can be implemented in the system described in U.S. Patent 
No. 6,016,119, entitled 'Meth od And A pp a ratus For Determining The Location Of An 
Object Which May Have An Obstructed View Of The Sky," which is incoiporated by 
reference. 

U.S. Patent No. 6,016,119 discloses the following. A positioning sensor 
receives and stores a predetermined record length of positioning signals while in a frx 
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position located such that the positioiiing sensor can receive positioning signals. 
Thereafter, the stored positioning signals are processed to determine the geographic 
location of the fix position. The fix position may correspond to a location of an object 
of interest or it may be in a known location relative to the position of the object, in 
which case once the geographic location of the fix position has been computed, the 
geographic location of the object can be derived. The positioning sensor includes a 
Snapshot oiPS receiver which may collect and process GPS signals transmitted by GPS 
satellites using fast convolution operations to compute pseudoranges fi-om the GPS 
satellites to the fix position. Alternatively, these computations may be performed at a 
basestation. The computed pseudoranges may then be used to detennine the geographic 
location of the fix position. The positioning sensor may be equipped with depth sensing 
means, such as a pressure sensor, which allows a determination of the depth of 
submerged object to be made. The positioning sensor may further be equipped with 
signal detecting means for determining when the positioning sensor is in the fix position. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,781,156, entitled "GPS Receiver And Method For processing GPS Signals," 
which is incorporated by reference. 

U.S. Patent No. 5,781,156 discloses the following. A GPS receiver in one 
embodiment includes an antenna which receives GPS signals at an RF frequency from 
in view satellites; a downconverter coupled to the antenna for reducing the RF frequency 
of the received GPS signals to an intermediate frequency (IF); a digitizer coupled to the 
downconverter and sampling the IF GPS signals at a predetermined rate to produce 
sampled IF GPS signals; a memory coupled to the digitizer storing the sampled IF GPS 
signals (a snapshot of GPS signals); and a digital signal processor (DPS) coupled to the 
memory and operating under stored instructions thereby perfomiing Fast Fourier 
Transfomi (FFT) operations on the sampled IF GPS signals to provide pseudorange 
information. These operations typically also include preprocessing and post processing 
of the GPS signals. After a snapshot of data is taken, the receiver front end is powered 
down. The GPS receiver in one embodiment also includes other power management- 
features and includes, in another embodiment the capability to conrect for errors in its 
local oscillator which is used to sample the GPS signals. The calculation speed of 
pseudoranges, and sensitivity of operation, is enhanced by the transmission of the 
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Doppler frequency shifts of in view satellites to the receiver from an external source, 
such as a basestation in one embodiment of the invention. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,841,396, entitled "GPS Receiver Utilizing A Communication Link," which is 
incorporated by reference. 

U.S. Patent No. 5,841,396 discloses the following. A precision carrier frequency 
signal for caUbrating a local oscillator of a GPS receiver which is used to acquire GPS 
signals. The precision carrier frequency signal is sued to calibrate the local oscillator 
such that the output of the local oscillator, which is used to acquire GPS signals, is 
modified by a reference signal generated from the precision carrier frequency signal 
The GPS receiver locks to this precision carrier frequency signal and generates the 
reference signal. In another aspect of the invention, satellite almanac data is transmitted 
to a remote GPS receiver unit from a basestation via a communication link. The remote 
GPS receiver unit uses this satelUte almanac data to detemiine approximate Doppler 
data for satellites in view of the remote GPS receiver unit. 

The present invention can be implemented in the system described in U.S. Patent 
No. 5,999,124, entitled "Satellite Positioning System Augmentation With Wireless 
Gommunication Signals," which is incorporated by reference. 

U.S. Patent No. 5,999,124 discloses a method and apparatus for processing 
position information from satellite positioning system satellites and from cellular based 
communication signals. In one example of a method according to the invention, a SPS 
receiver receives SPS signals from at least one SPS satellite. This SPS receiver is 
coupled to and typically integrated with a communication system which receives and 
transmits messages in a cell based communication system. In this method, a message is 
transmitted in the cell based communication signals between a communication system 
and a first cell based transceiver. A time measurement which represents a time of travel 
of a message in the cell based communication signals between the cell based transceiver 
and the communication system is determined. Another time measurement which 
represents a time of travel of the SPS s ignals is also detemiined. A position of the SPS 
receiver is determined from a combination of at least the time measurement which 
represents the time of travel of a message in the cell based communication signals and 
from a time measurement which represents a time travel of the SPS signals. The cell 
based commxmication signals are capable of communicating data messages in a two-way 
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direction in one embodiment between the cell based transceiver and the communication 
system. 

The present invention can be implemented in the system described in U.S. Patent 
No. 6,002,363, entitled "Combined GPS Positioning System And Communications 
System Utilizing Shared Circuitry," which is incorporated by reference. 

U.S. Patent No. 6,002,363 discloses a combined GPS and communication 
system having shared circuitry. The combined system includes an antenna for receiving 
data representative of GPS signals, a frequOTcy converter coupled to the antenna, a 
frequency synthesizer coupled to the frequency converter, an analog to digital converter 
coupled to the frequency converter and a processor coupled to the frequency converter. 
The processor processes the data representative of GPS signals to determine a 
pseudorange based on the data representative of GPS signals to determine a pseudorange 
based on the data representative of GPS signals. The integrated communication receiver 
includes a shared component which is at least one of the antenna, the frequency 
converter, the frequency synthesizer and the analog to digital converter. Typically, in 
certain embodiments, the processor also demodulates communication signals received 
as well as controls the modulation of data to be transmitted as a communication signal 
through a communication link. 

It will be obvious to those skilled in the art that many modifications and 
variations may be made to the preferred embodiments of the invention, as set forth 
above, without departing substantially from the principles of the invention. All such 
modificatioiis and variations are intended to be included herein within the scope of the 
invention, as defined in the claims that follow. 
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